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"RELATION TO OTHER APPLICATIONS 

[0001] This application claims the priority of United States provisional patent 
application having Serial Number 60/251,487 and filed on December 5, 2000, which is also 
incorporated herein and attached as Appendix A. 



TECHNICAL FIELD 

10 [0002] This invention relates to automated web site evaluation and customization and, 

more particularly to providing a method for displaying patterns of utilization of a web site, or 
other similar resource, containing objects and displaying such patterns in graphical formats. 

BACKGROUND OF THE INVENTION 

15 [0003] The world wide web has exploded with new web sites. Today, most businesses 

want their product advertisements to reach the world market rather than the limited audience 
available before the Internet was invented. A web site does not succeed, regardless of how many 
potential customers visit the web site, if it does not retain the attention of those potential 
customers. Even more important than the initial attraction, however, is the ability for the web 

20 site to be constructed in a way that makes the customer want to stay and access more products, 
images, and items that the web site owner wishes the visitor to access during their visit. If the 
web site is not constructed in a manner to allow or entice the visitor to access the objects of 
interest, the visitor may quickly become impatient and move to an alternate source for the objects 
of interest. Thus, there exists a need in the art for a tool that will evaluate a visitor's activity on 

25 the web site and implement or offer solutions to modify the web site. Such modification 

suggestions should allow the web site to become more efficient and easier to use for visitors. 
This efficiency efficient and ease of use would likely entice the visitors to make their user 
session longer and purchase more products. Unlike a physical store that a customer may visit, 
which has the entrance and exit pre-designed, and that may somewhat control the visitor's 

30 actions, a web site may be exited at any time, and often is, if the web site visitor is frustrated at 
the complexity of navigating the objects of interest. Generally web pages within a web site are 
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uncorrelated in that there is often no causal relationship between such pages, and thus, no 
manner to study visitor behavior. 

[0004] Currently there are systems in the market that allow web site managers to review 
the utilization of their web sites and determine statistical information regarding such utilization. 
5 The available products that deliver such review ability, however, are limited to providing raw 
data regarding such utilization (e.g., the number of visitors per web page) or providing 
information on the actions that various visitors perform on a web site for review. While the 
current methods may allow a user to review particular sequences of activity, the current 
presentations of utilization information do not provide a user with information on the behaviors 
10 of the visitors or patterns that exist in the use of a web site. 

[0005] Therefore, despite the efforts of the prior art, there is still a need for a method that 
allows web designers to view patterns in visitor behavior concerning web sites and visitor 
utilization of web sites wherein the web pages in such a web site are essentially uncorrelated to 
one another. 

15 

SUMMARY OF THE INVENTION 

[0006] The above objectives are accomplished according to the present invention by 
providing a method for displaying patterns of utilization of a resource wherein the resource may 
include a plurality of correlated and uncorrelated objects. The method consists of providing a 

20 number of graphical formats from which a format is selected for display of patterns of utilization. 
Additionally, a query is submitted regarding a particular utilization of the resource. Along with 
the selected format and query inputs, the invention receives information regarding utilization of 
objects from a system. Once the invention receives the inputs and the utilization information 
from the system, the invention processes the information to a format that conforms with the 

25 inputs. The invention then displays the processed information in the selected graphical format. 
The invention also allows the selection of a second graphical format from the graphical formats 
for altering the display to show the processed information in the second selected format. 

[0007] The present invention is a unique, software system that enables companies to 
continuously optimize the business effectiveness of their web channel by making better use of 

30 their available visitor and site data. The present invention combines the capabilities of site traffic 



2 



analysis tools with user experience solutions to deliver a single, comprehensive web marketing 
effectiveness solution. 

[0008] The present invention is unique in the way it transforms data generated directly 
from real users' clicks on the website into clear indicators of visitor behavior for the marketer 
5 and website manager alike. The core of the present invention's differentiation rests in its ability 
to analyze and process web log data, which captures the sequence of pages that each visitor visits 
in the web site, in the context of the site structure. Other traffic analysis tools rely only on the 
log file data and leave out the information describing the structure and arrangement of specific 
web pages, frames or virtual pages. Thus, competing tools can do little more than report hits, 
10 page views, and viewing times in tabular format. Examples of such static reports are shown 
below. 

[0009] The present invention can generate automatic actionable site improvement 
recommendations based upon the analysis of log files that it provides. Thus, users can take 
immediate actions to change the site structure, link pages differently or remove unnecessary 
15 content based upon the present invention's ability to translate visitors' clicks into recommended 
actions. 

[0010] Another differentiating feature is the User Task. This functionality enables 
software users to evaluate how visitors are performing against specific scenarios, (e.g., 
completing a purchase order) and what they should fine-tune in the site to increase the success 
20 rate of those visitor scenarios. Most importantly, users will understand instantly what they can do 
about it by following simple, easy-to-understand recommendations to ensure that the site delivers 
its intended results. 

[0011] The present invention's unique features rest in its core "brain" that brings 
together visitor behavior data in the form of log files and site structure at the data modeling level. 

25 This unique technology analyzes the impact of the website structure on the user experience, 
compares it to the anticipated user experience, and provides recommendations on site 
improvement. These recommendations allow web owners to find quickly an optimal match 
between their own business objectives for the site or segment of the site and the needs and wants 
of the users. The result is that users can understand in a glance where visitors are getting turned 

30 off, what they are finding interesting and why. 
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[0012] This combined analytic approach enables the present invention to create a 
completely new market space for web analysis tools. Other clickstream tool providers generate 
different ways to display and analyze actual visitor data. However, because they are not able to 
model visitor log data with site structure data, they cannot display visually what the actual 
5 behavior looks like, point to what caused the observed behavior, nor can they generate 

statistically sound recommendations for creating a site experience that better matches real site 
user behavior. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 [0013] The construction designed to carry out the invention will hereinafter be described, 

together with other features thereof. 

[0014] The invention will be more readily understood from a reading of the following 

specification and by reference to the accompanying drawings forming a part thereof, wherein an 

example of the invention is shown and wherein: 
15 Fig. 1 is a block diagram illustrating a typical environment suitable for utilizing the 

present invention. 

Fig. 2 is a block diagram illustrating the operation of an embodiment of the present 
invention in evaluating a website. 

Figs. 3-17 are web screen shots illustrating the operation and display of embodiments of 
20 the present invention in evaluating patterns of a website. 

DETAILED DESCRIPTION 

[0015] Referring now to the drawings, wherein like numerals refer to like parts 
throughout the several views, the invention will now be described in more detail. In general, the 

25 present invention receives structural and utilization analysis input, as well as specific control 
input, and uses this input to generate a graphical representation of the utilization of particular 
resources. More specifically, the present invention may be implemented within a graphically 
based web site analysis tool. In this embodiment, the structural analysis input includes structural 
information regarding the interrelation of links between various pages within the web site. The 

30 utilization analysis input includes activities that occur by one or multiple entities accessing and 
traversing through the pages of the web site. This type of information can be generated by a 
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variety of web site analysis tools, activity logs, and other mechanisms that are readily available 
in the industry. Furthermore, in a particular embodiment of the present invention, the specific 
control input can be graphical display selections, queries regarding particular resources or web 
pages within the web site, queries regarding particular paths or other statistical procedures that 
5 may be conducted or invoked concerning a web site. Based, at least on these inputs, this 

embodiment of the present invention operates to generate a graphical representation that clearly 
delineates the requested information. One advantage of the present invention is that a simplified 
graphical interface is provided that clearly indicates patterns in web site utilization. 

[0016] Fig. 1 is a block diagram illustrating a typical environment suitable for utilizing 

10 the present invention. A User or some other entity 103 provides input through User Interface 

Controls ("UI Controls") 104 for a query regarding the pattern of a particular utilization of a web 
site consisting of two or more web pages. 

[0017] The web site may be defined in a variety of ways. One example of defining the 
web site, as shown in Fig. 3, is to allow for the providing of URLs of the web pages within the 

15 site. Those skilled in the art will understand that there are numerous other such ways in limiting 
the scope of analysis. 

[0018] Several types of queries concerning web sites can be provided and the present 
invention is not limited to any particular query. Examples of such queries are provided simply 
for clarification and do not limit the present invention. One such example is a query to 

20 determine particular patterns that occur in invoking a particular function. For instance, a web 
site designed as a sales channel for an array of products will typically have a "purchase 
function". If the operator of the web site is interested in determining the patterns or steps that are 
followed for visitors that utilize the web site to purchase a particular product, the query may 
identify the product of interest and the purchase function. The present invention operates to 

25 determine the various patterns, steps, web page traversals, etc. that the various visitors of the web 
site follow in fulfilling the purchase of the product. Another example of a query may be a 
request of the statistical information concerning the number of visitors that visit each web page 
within the web site. 

[0019] As shown in Figs. 4, 5, and 6, other examples of queries are ones in which a user 
30 requests information on the sequence in which all visitors, or a group of certain defined visitors, 
visit the web pages within the web site. The query may also seek to determine all the paths that 
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particular visitors take through a web site. A user may also request more specific travel 
sequences by selecting two web pages within the website and inquiring as to the web pages 
visited between these two points within a web site and, if desired, what particular pages that a 
particular group of visitors visited between these two points. 
5 [0020] As shown in Figs. 7 and 8, the queried information may, alternatively, also 

concern the expected behavior of visitors as determined by a web site analysis program. Such 
visitor behavior may concern many criteria such as web pages expected to be visited, order of 
web pages expected to be visited or expected amount of time at particular web pages visited. 
Such visitor behavior could be further defined to be limited to a particular group of visitors. 

10 [0021] As shown in Fig. 8, the queried information may, alternatively, also concern the 

most likely, or dominate, sequence of web pages that visitors will visit within the web site as 
determined by a web site analysis program. Such query may concern the typical web pages 
visited, typical order of web pages or typical time of visitation. Such dominant dominate 
behavior could be further defined to be limited to a particular group of visitors 

15 [0022] As shown in Fig. 9, the queried information could instead simply concern the 

number of page views within each web page within the web site. More specifically, the queried 
information could concern showing distinctions between web pages based on the number of 
times that visitors visit each such page. 

[0023] Alternatively, as shown in Fig. 5, the queried information may concern how 

20 visitors exit a web site and determining the expected manner of exit, the dominate manner of exit 
or the number of times a visitor exits the web site from a particular web page within the web site. 
This query might also seek information regarding external web pages to which visitors exit from 
the web site. Alternatively, this query might seek information regarding external web pages from 
which visitors enter the web site. 

25 [0024] As shown in Fig. 10, the queried information could also be displayed in a report 

showing multiple displays concerning various queried information. This report may also consist 
of previously queried information and displays that a user stored or saved for later use. 
Consequently, the report may be composed of both new and old information regarding web sites 
and the patterns of utilization thereof. 

30 [0025] It should also be understood by the reader that any of these query types can be 

combined or modified to obtain different types or combinations of different types of information. 



[0026] As shown in Fig. 3, the queried information may also include limiting the query 
to web pages within a certain number of steps from a selected web page wherein a step is defined 
as visiting one web page and then visiting another web page without visiting any intervening 
web pages. Thus, the query may seek attributes of travel from one selected web page to other 
5 web pages. A basic example of such a query would be a request to know all web pages to which 
a visitor directly visits after a specific web page. Another example would entail determining the 
web pages that a visitor visits within two web pages of visiting the selected web page. 

[0027] Alternatively, as shown in Fig. 11, the query may include defining the visitation 
of several web pages in a particular order and requesting the frequency or other attributes of 
10 travel of these web pages in the defined particular order. Steps could also be combined so as to 
inquire as to what manner or how frequently a visitor completes a particular task. For instance, a 
task could be defined as completing steps one through four. The user could then inquire as to 
how frequently this task is completed or the typical manner in which the task is or is not 
completed. 

15 [0028] As further shown in Fig. 11, for queried information that involves steps, the query 

could also involve defining a group of web pages as equivalent for a particular step or, in other 
words, define that web sites belong to a particular level. Thus, the query could involve 
requesting information concerning the order that visitors visit particular levels or when those 
visitors complete a particular task. For example, web pages that display certain goods for sale 

20 could each constitute step 1 in a particular task, web pages that solicit additional features to these 
goods could each constitute step 2 in a particular task, web pages that allow for ordering of the 
good could each constitute step 3 in a particular task and web pages that allow for payment of the 
good could each constitute step 4 in a particular task. All web pages that constitute step 1 in a 
particular task could alternatively be defined as belonging to level 1. The queried information 

25 could then involve determining attributes of visitors who do or do not visit defined levels in a 
particular order. 

[0029] As further shown in Fig. 12, the queried information could also include 
recommendations received from the web site analysis program of changes to the web site that 
should be implemented. The queried information could also request that these recommended 
30 changes are displayed in a manner distinguishable from other requested information and may 

include the use of different colors, shapes or lines. The queried information could also consist of 
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only recommended changes to the web site or in conjunction with requests for the display of 
other queried information. Additionally, a query requesting the display of recommendations of 
changes to the web site could request that such a display occur in a particular sequence. 
Conversely, the queried information could be limited to particular recommendations or 
5 recommendations regarding only a selected portion of the web site. The queried information 
could also include that the web site analysis machine determines the particular manner of display 
depending on the type of recommendation information. 

[0030] As shown in is-Fig. 13, the queried information may include a web page's URL 
or, alternatively, an image of a web page. The queried information may be limited to one 
10 particular web page. The queried information may include display of certain web page's HTML 
code. 

[0031] Additionally, the User 103 selects from a plurality of graphical interface formats, 
provided to the User 103 by the UI Controls 104, in which to display the particular utilization. 
Several different types type of graphical interface formats can be provided and the present 

15 invention is not limited to any particular plurality of graphical formats. Examples of such 
formats are provided simply for clarification and do not limit the present invention. 

[0032] For example, as shown in Figs. 7, 14 and 15, one such graphical representation is 
a tree oriented site map representation where each node represents a web page or a resource 
within the web site and arrows are used to show the relationship between the web pages or, the 

20 traversal paths followed by various users accessing the web site. In one embodiment, each web 
page or resource visited is displayed, and each path from one web page or resource to another is 
shown by the use of an arrow and divisions within the arrows such that they point to different 
items of displayed information. In another embodiment of the present invention, the arrows may 
be displayed using different thicknesses, colors or types. These variations in the arrows can be 

25 used to represent statistical information in a clearly communicated manner. For instance, a thick 
line may represent a path that is utilized by a large number of users and a thin arrow may 
represent a path that is seldom used. Many other variations are also anticipated by the present 
invention and the following examples are provided for illustrative purposes and should not be 
construed as a limitation on the various implementations of the present invention. Rather than 

30 arrows, lines may be used, either alone or in conjunction with arrows to show activity or 
relationships within the web site. 



[0033] As shown in Fig. 8, different types of lines may be used to represent various 
types of information. For instance, a solid line may represent the structure of a web site, a 
dashed line may .represent typical traversals used by visitors to the web site, dotted lines may be 
used to typical "effective traversals" within the web site. An "effective traversal" means 
5 traversing from point A to point B within the web site without including the intermediary points 
that are visited within the web site. The present invention may also utilize graphical display 
formats consisting of lines, different types of lines to represent one type of information and line 
colors to represent another type of information. The thickness of the lines can convey details 
regarding the first type of information and certain color spectrums may be used to convey details 

10 regarding the second type of information. Those skilled in the art will realize that any of a 
variety of alternative methods could also be utilized. 

[0034] As shown in Fig. 4, another such graphical representation is the use of pie charts. 
In this graphical representation, each web page, resource or function within the web site may be 
represented as a piece of the pie chart. The size of the piece of pie can represent various 

15 attributes about the web page, resource or function. For instance, the size of the piece of pie may 
represent the number of hits for a particular web page, resource or function. Alternatively, the 
size of the piece of pie may represent the number of times that the web site was exited from a 
particular web page within the web site. Additionally, the size of the piece of pie may represent 
the number of times that a particular web page was the nth stop during the visitation of the web 

20 site. 

[0035] As shown in Figs. 12, 14, 15 and 16, another such graphical representation is the 
use of various shapes to convey information. The possible graphical display formats includes the 
use of shapes. This aspect of the present invention uses shapes, various types of shapes, various 
shape sizes, various colors and other distinguishing information of the shape to represent 

25 particular information. As an example, web pages, resources and functions within a web site 
may have a different shape. If a web page is depicted as a sphere, the size of the sphere may be 
used to encode one attribute of the web page. The larger the sphere, the larger that attribute 
value is. The color of the sphere (i.e. on a scale of blue to red) may represent another attribute of 
the web page. As a particular example, the size of the sphere may represent the number of times 

30 that a web page is visited. The larger the sphere, the larger the number of hits. The color of the 
sphere may represent the number of times the web site is exited from the particular web page. 
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Thus, a large red sphere may indicate that a web page is frequently visited as the last page at the 
web site. A small blue sphere may indicate that a web page is visited infrequently but, when it is 
visited, the visitors most likely will perform a certain function (i.e., purchase a product or sign up 
for a service). 

5 [0036] As shown in Fig. 11, another such graphical representation of the present 

invention includes combining text with the various graphical representations. Again, the color, 
size, font and other attributes of the text can be used to convey statistical information regarding 
the patterns of utilization of the web site. 

[0037] Another such graphical representation is for the sequence of a visitor or a 
10 particular group of visitors to be indicated by an icon symbolizing the visitor or visitors. 
Alternatively, the icon representing a visitor or visitors may move between the pages in the 
requested sequence. 

[0038] As shown in Fig. 17, another such graphical representation of the present 
invention is the use of scaling. The web site may be represented by using various shapes, arrows 

15 or the like. However, most web sites are too large to be shown in a single screen. The present 
invention provides a scaled overview of the entire web site within a separate window or inset on 
the visual display while a larger, more detailed graphical representation of a portion of the web 
site is displayed. The portion of the web site may be highlighted in the scaled overview window. 
A user can then pan to various locations within the web site map to view statistical information 

20 about that particular portion of the website. The user can also zoom in and out of the scaled view 
by using a zoom selector. The chosen method of display could also allow scaling of the web site 
graphical display such that the entire web site may be viewed on one display screen. 

[0039] As shown in Fig. 14, the method of display may include not displaying the 
queried information until a user takes a certain action to display it. The certain action for such 

25 display may involve moving a cursor over a particular part of the display. The manner of such 
display may also vary. In one instance the queried information may be shown through the use of 
a box of textual information that appears when the user takes the certain action. 

[0040] Thus, those skilled in the art will realize that such graphical representations 
greatly simplify the communication of statistical information regarding the utilization of a web 

30 site. 
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[0041] As shown in Fig. 1, the above described inputs of the User 103 are provided to a 
Computer Processor ("Processor") 105. The Processor 105 also receives information from a 
Web Site Analysis Program 100. The Processor 105 then conforms the inputs of the user 
received from the UI Controls 104 to the information from the Web Site Analysis Program 100 to 
5 produce the queried information in the requested graphical format. The conformed information 
is then sent to the Visual Display 106 and displayed to the user 107. 

[0042] The User 103 then has the opportunity to select a second graphical format from 
the plurality of graphical interfaces in which to redisplay the queried information. The UI 
Controls 104 relays the new input to the Processor 105. The Processor 105 then retrieves other 

10 information from a Data Base 109 that stores information regarding the various graphical 

formats and the Web Site Analysis Program 100 as needed. Upon receipt of all such information, 
the Processor 105 will update the Visual Display 106 as requested by the User 103. 

[0043] The Processor 105 may retain the information received from the Web Site 
Analysis Program 100 in a Data Base 109 so that it does not need to query the Web Site Analysis 

15 Program 100 each time it receives a request from the User 103. The Data Base 109 may 
alternatively be contained with the Web Analysis Program 100. 

[0044] Fig. 2 is a block diagram illustrating the operation of an embodiment of the 
present invention in evaluating a website. A Web Site Analysis Program 100 generates generally 
uncorrected information. In this embodiment, the Web Site Analysis Program 100 receives 

20 information regarding a selected web site from a Web Log 102 and specific information 

regarding the structure of the selected web site 101. Such specific information regarding the 
Structure 101 may be supplied through previous user inputs or input of the HTML code used to 
operate the specific web site. The Web Log 102 may be obtained from any of the places from 
which one skilled in the art would normally obtain such information regarding a web site. Other 

25 information 103 concerning the web site may also be provided via other means such as user 
defined criteria or other web site processors. Finally, the Web Site Analysis Program 100 may 
receive information or direction from the Processor 105 within the invention. The Web Site 
Analysis Program 100 then takes all received information and processes it (depending on its 
programming and user direction) so as to be able to supply various information regarding the 

30 specific web site. This information is then relayed from the Web Site Analysis Program 100 to 
the Processor 105. If the user requests information that was not initially provided by the system, 
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the system is queried for such information. The system can then provide such information or, if 
applicable, alter its behavior such that it can obtain such information and deliver it in the future. 
Additionally, should the data requested by the user not be of the type delivered to the invention, 
the invention can request the system to perform the appropriate calculations so that the system 
5 may obtain the desired information and display it for the user. 

[0045] For example, the Web Analysis Program 100 may provide a list or log of all 
visitor sessions to the Processor 105. The visitor sessions may include information regarding 
how many people visited each web page within a web site and the order in which each of the 
web pages were visited. The Web Analysis Program 100 of course may provide any other 

10 information that may be obtained or extrapolated regarding a specific web site. Examples of 
such information include logs or scripts regarding the access and operation of the web site and 
even the actual structure of the particular web site including what pages are present in the web 
site and the linking relationships between these pages. The type of information displayed and 
the manner in which the information is displayed can vary in most any manner that the user may 

15 request. 

[0046] As one skilled in the art will recognize the invention presents patterns by 
receiving input from a user as to the information to be reviewed and the format in which to 
present the information. The inputs from a user may be received by the invention through any 
means that allows for user input. The various user inputs are supplied to a processor within the 

20 invention. The system also relays information concerning itself to the processor within the 

invention. The processor then supplies a display device with instructions on how to graphically 
display the information from the system based on the input of a user. The display then shows the 
requested information in a graphical means to a user. The user can then modify his or her input 
after viewing the shown information. The processor within the invention then receives this 

25 modified input and, along with the information previous supplied by the system, alters the 
display to show the requested information in the new manner selected. 

[0047] The presentation and various aspects, advantages and operations of the present 
invention have been described through the use of several examples. It should be understood that 
the presentation is not limited to those specific examples but rather, the presentation is also 

30 applicable in many other situations. The present invention may be implemented in software 

running on a computer system, in hardware, or in a combination of both. Alternate embodiments 
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of the present invention may be apparent to those skilled in the art to which the present invention 
pertains without departing from its spirit and scope. Accordingly, the present invention is 
described by the appended claims and the foregoing description. 
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CLAIMS 

What is claimed is: 

1. A method for displaying patterns of utilization of a resource, wherein said resource 
includes a plurality of objects, the method comprising: 

providing a plurality of graphical formats from which a format is selected for displaying 
patterns of utilization; 

receiving a first input, the first input invoking the selection of a first graphical format 
from said plurality of formats; 

receiving a second input, the second input comprising a query regarding a particular 
utilization of said resource; 

receiving information regarding utilization of said resource from a system; 

processing said information to a format conforming with said query and said selected first 
graphical format; 

displaying said processed information in said first graphical format; and 
allowing the selection of a second graphical format from said plurality of graphical 
formats for altering said display to show the processed information in a second selected format. 

2. The method of claim 1, wherein said utilization is visitor utilization, said resource is a 
web site, said objects are web pages, said system is a web site analysis program and wherein the 
query may request additional information not initially supplied by the web site analysis program 
and wherein any such additional information is requested and received from the web site analysis 
program. 
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ABSTRACT 

GRAPHICAL USER INTERFACE AND WEB SITE EVALUATION TOOL FOR 

CUSTOMIZING WEB SITES 



An invention for displaying patterns of utilization of a resource wherein the resource 
includes a plurality of correlated or uncorrelated objects. The method consists of providing a 
number of graphical formats from which a format is selected for display of patterns of utilization 
Additionally, a query is submitted regarding a particular utilization of the resource. Along with 
the selected format and query inputs, the invention receives information regarding utilization of 
the resource from a system. Once the invention receives the inputs and the utilization 
information from the system, the invention processes the information to a format that conforms 
with the inputs. The invention then displays the processed information in the selected graphical 
format. The invention also allows the selection of a second graphical format from the graphical 
formats for altering the display to show the processed information in the second selected format. 
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